Determining All Universal Tilers 



o 



- 1—1 

X 



David G. L. Wang 

Beijing International Center for Mathematical Research 
Peking University, Beijing 100871, P. R. China 
wglOmath . pku . edu . cn 



Abstract 



A universal tiler is a convex polyhedron whose every cross-section tiles the plane. 
In this paper, we introduce a certain slight-rotating operation for cross-sections of pen- 
tahedra. Based on a selected initial cross-section and by applying the slight-rotating 
operation suitably, we prove that a convex polyhedron is a universal tiler if and only if it 
is a tetrahedron or a triangular prism. 
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1 Introduction 

> [ 

l/"") | A tiler is a polygon that can cover the plane by congruent repetitions without gaps or overlaps. 

The problem of determining all tilers, called alternatively the problem of tessellation or plane 
tiling, is one of the most famous problems in discrete mathematics, and is still open to the 
best of our knowledge. For a whole theory of tessellation, see Grunbaum and Shephard's 
book [2]. 

Considering a variant of the problem of plane tiling, Akiyama [lj found all convex poly- 
hedra whose every development is a tiler. The key idea in his proof is to find whether the 
facets of a polyhedron tile the plane in certain stamping manner. Noticing that facets are 
special cross-sections, we study another variant of the problem of plane tiling that what kind 
of polyhedra are so well-performed that every its cross-section is a tiler. 

Let V be a convex polyhedron, and tt a plane. Denote the intersection of tt and V 
by C(tt). We say that tt intersects V non-trivially if C{n) is a non-degenerated polygon, that 
is, C(tt) has at least 3 edges. We call C(n) a cross-section if tt crosses V nontrivially. The 
polyhedron V is said to be a universal tiler if every cross-section of V is a tiler. In this paper, 
we will determine all universal tilers. 

A triangular prism is a pentahedron with parallel facets. With the aid of Euler's formula, 
and Reinhardt's theorem [2] for the results on tilers with n (n / 5) edges, the author [6] 
managed to obtain the following necessary condition for the number of faces of a universal 
tiler by suitably choosing cross-sections of a given polyhedron. 



Theorem 1.1 A convex polyhedron is a universal tiler only if it is a tetrahedron or a penta- 
hedron. Moreover, every tetrahedron and every triangular prism is a universal tiler. 
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In light of the above theorem, the problem of determining all universal tilers turns out 
to be the one of finding the list of pentahedron universal tilers. One of the difficulties in 
determining whether a pentahedron is a universal tiler is the fact that no one knows the 
list of pentagonal tilers, although there are 14 classes of pentagonal tilers are found, see 
Hirschhorn and Hunt [3], and Sugimoto and Ogawa [5] for instance. 

The key idea used in solving the universal tiler problem consists of two parts. One is to 
select an initial cross-section from a given pentahedron subject to some technical conditions. 
It is an extension of the method adopted in [6]. The other is to suitably apply a certain slight- 
rotating operation based on the initial cross-section. By suitably applying the operation at 
most three times, and considering the local situations of the tessellations, we can prove that 
only triangular prisms are pentahedron universal tilers. The whole proof has nothing to do 
with the knowledge of the complete list of pentagonal tilers. 

This paper is organized as follows. In the next section, we give necessary notion and 
notation on tessellations of the plane by a single polygon. Section 3 is devoted to select the 
initial cross-section subject to some technical conditions and to introduce the slight-rotating 
operation. In the last section, by applying the slight-rotating operation we prove that one 
may invariantly obtain a non-tiler cross-section of a pentahedron V unless V is a triangular 
prism. 

2 Preliminary 

In this section, we introduce some necessary notion and notation. Suppose that 

T = V X V 2 ■ ■ ■ V 5 

is a pentagonal tiler. Let T be a tessellation of the plane by copies of T. Denote the copies 
used in T by 

{Ti = V?V?...V?: i £ A}, 
where A is a set. Then every Tj has the same shape as T. 

Let i £ A and e > 0. Since T is a tiler, the e-neighborhood of the point V? in T must 
be covered without gaps or overlaps. It follows that either there is a sequence 

I '•' V jl \ I '." 

V l ' V li ' V 12 ' ' ' ' ' Ik 

(k > 2) of angles arranged counter-clockwise which fulfilled the whole 2-7r-area around the 
point V? (see the left part of Figure 1), or there is a sequence 

V- jl V- jk V j V fl V th 

(k + h > 1) of angles arranged counter-clockwise which fulfilled a -zr-area around V/ (see 
the right part of Figure 1). In the former case, we denote the local tessellation around the 
point V? by 

sW) = [vf, v£, v£, v£]. (2.i) 

In the latter case, we denote 

S{Vi)=[Vi, V%, vr, V*, V£]. (2.2) 
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Figure 1. The local tessellation around the point V? . 



Suppose that there is a sequence 



yhyki v h V k2 V js V ks 



of s (s > 1) edges such that the copies 



T T- T 



lie on the same side of the line segment 

To be more precise, the point V k J coincides with the point V?* + ^ for each 1 < r < s — 1. In 
this case, we write 

Assume that there also holds 



I = vvv? + VtV, 2 + ■■■ + vvv? 



such that all the copies 
lie on the other side of /, as illustrated in Figure 2. 



T^, T;,, T 4 j 




Figure 2. The arrangement (j2.3p . 



In this case, we say that I is represented in T, denoted as 



S(VfVf\ VfvJ*, V ja V 1 ks )= K?V>, . (2.3) 



Denote by Z the set of integers, by Z + the set of positive integers, and by N the set of 
nonnegative integers. Let N > and a±, . . . , 05 6 N. We say that the set 



{aiV 1 , a 2 F 2 , a 5 V 5 } 



(2.4) 
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is a sum-iV-collection of the angles if 

5 

N = Y J °>iV i . 

-i=i 

We call (|2.4p a sum-iV-collection to the angle V 3 if a,j > 1. For convenience, we remove the 
term cuV 1 from the collection (|2.4p if 

di = 0. 

Denote by Rpfiy 3 ; T) the set of sum-iV-collections to V 3 in T. For simplifying notation, we 
write 

R 2 AV 3 ;T) = R(V j ;T). 

Since T is a tiler, we have 

R(V j ; T) ^ 

for any 1 < j ' < 5. For example, if 

vl = y2 = 5 i> 

3 ' 

V 4 = V 5 = -, 
3' 

then we have 

R{V l - T) = {{2V 1 , F 4 }, {2F 1 , V 5 }, {V\ V 2 , V 4 }, {V\ V 2 , V 5 }}, 
R W (V 3 ; T) = {{V 3 , V 4 }, {V 3 , V 5 }}. 

Note that the sum of any four angles of a pentagon is larger than 2tt, while the sum of 
any three angles is larger than ir. This leads to the following lemma immediately. 

Lemma 2.1 Any sum-2ir- collection (|2.4|) has at most three positive a,j, while any sum-ir- 
collection (j2.4j) has at most two positive dj . 



3 The slight-rotating operation 

In this section, we first demonstrate the selection of the initial cross-section subject to some 
technical conditions. With the initial cross-section in hand, we can then introduce the slight- 
rotating operation which will play the essential role in determining all pentahedron universal 
tilers. 

Denote by S the set of pentahedron universal tilers without parallel facets. The goal of 
this paper is to prove that 

S = 0. 
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We will do this by contradiction. It is well-known that pentahedra have two distinct topo- 
logical types. One is the quadrilateral-based pyramids, the other is composed of a pair of 
triangular bases and three quadrilateral sides, such as triangular prisms. In particular, we 
see that any pentahedron has a quadrilateral facet. Throughout this paper, we suppose that 
V £ g, and 

Q = ABCD 

is a convex quadrilateral facet of V . 

Let E be a point lying in the interior of the line segment AB such that E is neither A 
nor B. In this case, we express 

E G AB. 

Set another point F £ BC. 




Figure 3. The pentagon AEFCD. 



As illustrated in Figure 3, we have a convex pentagon 

T = AEFCD. 

The method of finding a cross-section by choosing E A and F — >■ B was used in [6], 
however, at this time, we need to select the points E and F more carefully. Before formulating 
the conditions for selecting E and F, we give the following lemma which will be frequently 
used in the proof of Lemma 13.21 

Lemma 3.1 Let N > 0. Then both the set 

{6>B/2: N = a-9 + b-<fi + cip, a G Z+ b, c G N, 0, ip G {A, C, D}} 
and the set 

{1<N : l = a-CD + b-DA + c-AE, a,beN,c£ {0, ±1, ±2}} 
have finite cardinalities. 

It is easy to prove the above lemma and we omit the proof. 

Lemma 3.2 There exists 5e > such that for any point E G AB with AE < 5e, there 
exists 5f = 5f(E) > such that for any point F G BC with BF < 6f, the pentagon 

T = AEFCD 

satisfies 
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(i) 2AE < mm{EF, FC, CD, DA}; 

(ii) R(E; T) =R(F; T) C {{E, F, c 7 } : cGZ+, 7 G {A,C,D}}. 
(Hi) for any a,b GN, cG {0, ±1, ±2}, and I G {EF, 2FC}, there holds 

I / a-CD + b-DA + c-AE. 

Proof. Choose a point E G Ai3 and move it towards A such that the point E can be arbitrarily 
closed to but never arrive at the point A. Similarly, choose F G BC and move it towards B 
such that F can be arbitrarily closed to but never arrive at the point B. Let 

x = max{AE, BF}. 

In the above moving procedure, it is clear that 

limAE = 0, (3.1) 

x^Q 

lim EF = AB, (3.2) 

x— >0 

lim FC = BC, (3.3) 

x— >0 

lim ZAEF = ir, (3.4) 

x — >0 

lim ZEFC = B. (3.5) 

x— >Q 

By (|3.ip . (|3.2p and (|3.3p . there exists <5i such that the condition (i) holds for any x < Si. 
By Lemma 12. 11 we have 

R(E;T) C {{aE,bp, c-/} : a G Z + , b,c G N, /3, 7 G {F, A,C,D}}. (3.6) 

By (|3.4p and (|3.5p . there exists 52 < ^i such that for any x < 62, there holds 

2E + a>2n, V a G {A, F,C, D}. 

Let rr < 82- Then a = 1 in (|3.6p . By Lemma [3. II and the limit (|3.4p . there exists £3 < 82 such 
that for any x < 63, we have 

£ + 6/3 + c 7 / 2vr, Vfe,cG N, £,7 € {AC,D}. 

Let x < £3. In view of (13. 6p . we have 

#(£; T) C {{£, &F, c 7 } : 6 G Z+, c G N, 7 G {A, C, D}}. (3.7) 

Note that 

E + F = vr + B. (3.8) 
So every sum-27r-collection {E, bF, c 7 } with b > 1 corresponds to a sum-(7r — i?)-collection 

{6'F, c 7 }, (3.9) 



where b',c G N and 7 G {^4, C, £>}. By Lemma [3TT1 and the limit (|3.5p . there exists 64 < £3 
such that for any x < 64, we have 

b'F + c-/ ^tt - B, \fb' GZ+, cGN, 7G {A,C,D}. 

Let x < 64. In view of (|3.9|) . we find 6' = and thus 6=1. By (I3.8p . we see that c > 1 
in (|3,7p . This proves that 

R (F; T) C {{E, F, cy} : c G Z + , 7 G {A, C,D}]. (3.10) 

In the same vein, we have 

R{F; T) C {{aF, 6/3, c 7 } : a G Z+ 6, c G N, /?, 7 G {F, A, C, D}} . (3.11) 
By Lemma 13.11 and the limit (|3.5p , there exists 65 < 64 such that for any x < 5$ , 

aF + b/3 + C7 7^ 2vr, Va G Z+, 6, c G N, f3,j £ {A,C, D}. 
In view of (|3.1ip . we deduce that 

R (F; T) C {{aF, 6F, c 7 } : a, 6 G Z + , c G N, 7 G 
So any sum-2-7r-collection to F is a sum-27r-collection to E. By (|3.10p . we obtain that 

R(F; T) = R{E; T). 

This proves the condition (ii). 

Let 5e = c>5, and let E G AB with AF < 5^;. By Lemma |3~T| there exists 5f depending 
on the choice of F such that the condition (Hi) holds for any F G BC with BF < 5f- This 
completes the proof. I 

We remark that the points F and F can be chosen from any other pair of adjacent edges 
of Q, subject to analogous conditions. This idea will be employed in the proof of Theorem l4.1i 

We say that a cross-section is proper if none of its vertices is a vertex of V. Let C-p be 
the set of proper pentagonal cross-sections of V. Fix two points 

F° G AB, 
F° G BC, 

satisfying the conditions (i) — (m), and write the pentagon 

p o = A o E o F C D , (3.12) 

where ^4° = A, C° = C, and D° = D. Now we recursively define a sequence {P k } k>i of 
proper pentagonal cross-sections. 

Let 7r be a plane which crosses V nontrivially. Let I be a line in ir. For any e > 0, denote 
by tt+ (resp. 7rL) the plane obtained by rotating 7r around I by the angle e (resp. — e). It is 
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clear that there exists e such that at least one of the planes tt £ + and if_ crosses V nontrivially. 
Write 

71 + , if tt 6 + crosses V nontrivially; 



p(ir; I; e) = < 



7ri, otherwise. 



Intuitively, the plane p(ir; I; e) is obtained by rotating ir a little along /. For simplifying 
notation, we use cr(-7r; I; e) to denote the intersection C(p(w; I; e)) of the plane p(n; I; e) and 
the polyhedron V. 

Since every vertex of Q has valence 3, there exists 5o > such that 
cr(P°; E°F°; e) € C-p, VO < e < S . 

Define 

P 1 = cr(P°; E°F°; So) = A 1 E 1 F 1 C 1 D 1 (3.13) 
to be the initial cross-section. In particular, we have 

E 1 = E°, 
F 1 = F°. 



Suppose that P k € C-p is well-defined for some k > 1. Let e\, e\, . . ., e\ be the edges of P 



It is clear that there exists < 5k < <5fc-i such that for any < e < 5k and any edge e k , of P k , 



we have 

cr(P fc ; e)- e) £ Op. 

Choosing an edge e k , we can define 

pk+i = cr(p fe. e k. h) (314) 

Note that the cross-section P k+l depends on the choices of e k and 5k] while the value of 5k 
depends on P k but is independent of the choice of e k . We call the above procedure of 
getting P k+1 from P k the slight-rotating operation. 

Since all cross-sections P k are proper, the slight-rotating operation has a certain sign- 
preserving property if we take 5k small enough. Denote by sgn(x) the signum function, i.e., 
for any real number x, 

C 1, ifx>0; 
sgn(x) = < 0, if x = 0; 

[ -1, if x < 0. 

Let i > 0, N > 0, 1 < j < 5 and ai, . . ., a 5 , bi, . . ., b 5 G N. Let V^, . . ., Vf be the angles 
of P\ Let 



^ l=i ' 
Vi = sgn^e* -^biejj. 
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If XiUi ^ 0, then there exists < S < Si such that for any 1 < j < 5, the cross-section 

P l+1 = cr^; e); 5) 

satisfies 

It is easy to show the above property if one regards P l+1 as a continuous function of the 
variable Si in the definitions f)3. 13j) and (|3.14p . With the aid of this property, we deduce that 
each cross-section in the sequence {-P fc }fc>i satisfies some conditions analogous to (£) — (Hi) 
as if Si's are small enough. For all k > 2, we name the vertices of the pentagon P k by 

pk j^k pk pk £jk pk 

in the natural way that E k G AB and F k G £?C. 

Theorem 3.3 For any fe > 1, i/iere exists S k _ l < S^-i such that for any edge of P 1 , 
any edge e 2 2 of P 2 , . . ., and any edge e k ~\ of P^ 1 , the cross-section P k defined by (|3.14p 
satisfies 

(i') 2A k E k < mm{E k F k , F k C k , C k D k , D k A k }; 

(W) R (E k ; P k ) =R(F k ; P k ) C {{E k , F k , c 7 } : c G Z+, 7 G {A fc , D fe }}; 
(5m 7 ; /or any a, b G N, c G {0, ±1, ±2} and Z G {F fc F fc , 2F k C k }, there holds 

I y£ a-C k D k + b-D k A k + c-,4 fc £ fc ; 

(W,) if there exist a G Z + ; 6, c G N, N G {71", 27r} ; and three pairwise distinct angles V^ 1 , V k , 
V° k A of P k such that 

N = aV n + bV h + c yh i 
then for any < h < k, the corresponding angles V^ 1 , V^ 2 , V^ 3 of P h satisfy 

N = aV*+bV*» + cV*>. 

Let S* (i > 0) be defined as in the above theorem. 

Lemma 3.4 Let Pel and k G Z + . Suppose that 

{E k , F k , A k } G R(E k ; P k ). (3.15) 

Then we have 

{E k+1 , F k+ \ A k+1 } R(E k+1 ; cr{P k ; C k D k ; S* k )). (3.16) 

Similarly, if 

{E k , F k , C k } eR(E k ; P k ), 

then we have 

{E k+1 , F k+1 , C k+1 } <£ R{E k+1 - cr(P k ; D k A k ; S* k )) . (3.17) 
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Proof. By (|3. 15[) . we have 
Write 



jpk^jk II jjk j^k 



cr(P k ; C k D k ; 6* k ) = A k+1 E k+1 F k+1 C k D k . 
If the statement (|3.16p is false, then we have 

pk+l(jk || jjk j^k+l 




A E k+1 



Figure 4. The parallel relation F k F k+1 C k \\ D k A k A k+1 . 



(3.18) 



(3.19) 



It is clear that the points F k and F k+1 are distinct, while the points A k and A k+1 are also 
distinct. Hence by (I3.18P and (I3.19|) . we find parallel facets 

pkpk+l^k || jjk jjk 



see Figure 4. But V G $ , a contradiction. The relation (|3,17p can be proved similarly. This 
completes the proof. I 



4 The main result 

In this section, we determine all universal tiler by confirming that $ is empty. 

Let k € Z + . Suppose that J~ k is a tessellation of the plane by copies of P k . Denote the 
copies used in Tk by 

{ P k = A k E k F k C k D k : % G A k }, 

where is a set. Note that each copy in T k are arranged counter-clockwise either in the 
order 

A k , El F k , Cl Dt (4.1) 

or in the order 

a k y\k s~ik Tpk rnk 

Aj, l) r ( r r j , I: j . 

Denote by T k the set of indices i 6 Aj such that the vertices of P k are arranged counter- 
clockwise in the order (|4.ip . Without loss of generality, we can invariably suppose that 1 G . 

A quadrilateral is said to be cyclic if all its vertices lie on the same circle. 
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Theorem 4.1 The facet Q is either a parallelogram or a cyclic quadrilateral. 



Proof. Suppose to the contrary that Q is neither a parallelogram nor cyclic. Without loss of 
generality, we can suppose that C is a largest angle of Q. Consider the cross-section 

P 1 =cr(P°; E°F°; 51). 

For convenience, we rewrite the copies of P 1 as 

Pi = AiEiFiCiDi. 

Since P 1 is a tiler, we can express 

S(E 1 )=[E 1 , f3j,X], 

where 

Pi e {A jt 1 /•;,• Cj. I),}. 
and X is a sequence of angles. By the condition (ii'), we have 

Assume that 

P j =A j . 

By (i'), the sequence X contains no angle Aj. By (ii'), we deduce that 

5(Ei) = Aj, F fc ] (4.2) 
for some k € Aj, see Figure 5. It follows that 

E 1 + A 1 + F 1 = 2vr. 

By the condition (iv'), we obtain 

C + D = vr. 
So Q is a parallelogram, a contradiction. 



'Ai — — — Y/Ax Ex 




Aj/Fk 

Figure 5. The arrangements (|4.2|) and (|4.3|) . 
Below we can suppose that 

Pi g |/> r r /;, }. 

In this case, the condition (i') implies 

S(A 1 ) = [A 1 ,Y,tt], (4.3) 
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where Y is a sequence of angles, see Figure 5. By (i') and (ii'), we deduce that Y contains 
no angle Ai. Thus there exist b G Z + and /3 1 G {C 1 , Z) 1 } such that 

A 1 + 6/3 1 = IT. 

By (iv') , we find that 

4 + 6/3 = 7T 

for some /3 G {C, D}. Since Q is neither a parallelogram nor cyclic, we see that b > 2. But C 
is a largest angle, so /3 = D. Namely, 

A + bD = ir. (4.4) 

Consider E' G ^41) and F' G CD subject to certain conditions corresponding to (i 1 ) — 
(iv 1 ). Since C is a largest angle, we derive that 

A + b'B = -K (4.5) 

for some b' > 2. Adding (|4.4p and (|4.5p yields 

2vr = 2A + bD + > 2(^4 + B + L>) = 2(2vr - C), 

namely C > 7r, a contradiction. This completes the proof. I 



Theorem 4.2 The facet Q is cyclic. 

Proof. Suppose to the contrary that Q is a non-cyclic facet. By Theorem 14.11 it is a paral- 
lelogram. Without loss of generality, we can suppose that C is a smallest angle of Q, and 
that 

A + D = 7T. 

Since Q is non-cyclic, we deduce that the angles C and D have distinct sizes. Therefore, the 
condition (ii) implies that 

R(E°; P°) C {{E°, F°, A }, {E°, F°, C }}. 

Consider the cross-sections (see Figure 6) 

P 1 = cr(P°; E°F°; 5* 2 ) = A 1 E 1 F 1 C 1 D 1 , (4.6) 

P 2 = cr(P 1 ; C X D X ; 5* 2 ) = A 2 E 2 F 2 C 2 D 2 , (4.7) 

P 3 = cr (P 2 ; D 2 A 2 ; 5* 2 ) = A 3 E 3 F 3 C 3 D 3 . (4.8) 
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Figure 6. The cross-sections P 1 (dotted), P 2 (dashed) and P 3 (thin). 
By Lemma 13.41 and (iv'), we see that 

R(E 3 ; P 3 ) = 0. 

But the cross-section P 3 tiles the plane, a contradiction. This completes the proof. I 
To proceed further, we need the following technical lemma. 

Lemma 4.3 Let k > 1. Suppose that 

R (E k ; P k ) = R(F k ; P k ) = {{E k , F k , D k }}. (4.9) 
Then any edge F k C k is not represented. Moreover, any line segment 

rpks~ik i r^k rpk 

or 

E k A k + C k F k 

(if exists) is not represented. 

Proof. For convenience, rewrite the copies {P k : i € A&} as 

Pi = AiEiFiCiDi. 

Suppose to the contrary that FjCj is represented. By (14.9p . there is no point Fj (j / i) lying 
on the edge FiCi, and there is at most one point Ej lying on i^Cj. Therefore, we have 

F k C k = a r C k D k + b r D k A k + c r A k E k 

for some a\,b\ E N and c\ € {0, 1}. This contradicts to the condition (Hi'). Hence FjCj is 
not represented. For the same reason, any line segment 

FiCi + CjFj 

(if exists) is not represented. 
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Suppose that 1 Git and the line segment 

E\F 2 = E\A\ + C2-F2 

is represented in Tj.. Then 2 6 2^, see Figure 7. We claim that there exist i,j € such that 

S(E 1 ) = [E 1 ,F i , Dj}. (4.10) 




Ex Ai/\G 




CA A h E h 




Figure 7. The tessellation of the e-neighborhood of the line segment E1F2. 

In fact, by (|4.9p . there is at most one copy P k such that the vertex E% lying on the line 
segment E\F 2 , where % 7^ 1, 2. Also there is at most one point Fj (j 7^ 1, 2) lying on the 
line segment E1F2. If the sequence S(EiF2) contains an edge E{Fi, then the condition (ii') 
implies (|4.10p . Otherwise, by (Hi'), we can deduce that S(EiF2) contains an edge FjCj. Thus 
the condition {%') yields 

S(E 1 A 1 , C 2 F 2 ) = [Fid, A h E h ] 
for some i and h. In particular, the relation (|4.10p holds. The proves the claim. 



By (I4,10p . the edge E\F\ is represented. It follows that there is at most one point E{ 
{i 7^ 1) lying on the edge E\F\, and there is no point Fj (j 7^ 1) lying on E\F\. So there 
exist a 2 , b 2 G N and C2 € {0, 1} such that 



E k F k = a 2 -C k D k + b 2 -D k A k + c 2 -A k E k , 



contradicting to the condition (Hi'). This completes the proof. 



Here is the main result of this paper. 



Theorem 4.4 A convex polyhedron is a universal tiler if and only if it is a tetrahedron or a 
triangular prism. 



Proof. It suffices to show that <§ = 0. Suppose to the contrary that V £ <§ . By Theorem 14.21 
we see that Q is cyclic. Suppose that D is a smallest angle of Q. By the condition (ii), we 
have 

R(E°; P°) C {{E°, F°, A }, {E° , F°, C }, {E° , F°, D }}. (4.11) 

Consider the cross-sections P 1 , P 2 , P 3 defined by (fiUj) — ([4^8]) . By ()4.11l) . Lemma [3^41 and 
the condition (iv'), we see that 

R(E 3 ; P 3 ) C {{E 3 , F 3 , D 3 }}. 
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Since P 3 is a tiler, by (*£'), we have 

i? (E 3 ; P 3 ) = R {F 3 ; P 3 ) = {{E 3 , F 3 , D 3 }} . (4.12) 
By (|4.12p and (iv 1 ), we deduce that 

R n (A 3 ; P 3 ) C {{A 3 , C 3 }} U {{6A 3 , aD 3 } : 6 € Z+, a G N}. (4.13) 

Consider the tessellations of the plane by copies of P 3 . For convenience, rewrite 

r = r 3 , 

Pi = AiEiFiCiDi, 
A 3 = A, 
1 3 =1. 

By (|4.12p and (i'), there exist m € Z + and ii, z'2, ■ ■ ■ , i m £ A3 such that 

S(A X ) = [A x , a h , a i2 , a im , vr], (4.14) 

where 

a ij € {.1,,. A.}. 

Let e > 0. Considering the tessellation of e-neighborhood of the point E{. , we see that 

c^A,-, Vl<j<m. (4.15) 

Write %x = 2. 

Assume that m = 1. If «2 = ^2> then 

A 3 + £> 3 = 7T 

and thus 

{£ 3 , F 3 , C 3 } eR(E 3 ; P 3 ), 
contradicting to (I4.12p . Therefore, by (I4.15p . the expression (I4.14p reduces to 

S(Ax) = [Ax, C 2 , tt], 

see Figure 8. In this case, if 2 X, then the point F2 lies on the line determined by DxAx- 
By (I4.12p . we find the edge F2C2 represented, contradicting to Lemma 14.31 So 2 £ I. 
By (|4.12p . the line segment 

ExAx + C 2 F 2 
is represented, also contradicting to Lemma 14.31 
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Figure 8. The tessellation for the case m = 1. 



Below we can suppose that m > 2. Write i 2 = 3. By ([4.141) an d 15 j) . the expres- 
sion (|4.14p reduces to 

S(A 1 ) = [A 1 ,D 2 ,D 3 ,...,n]. (4.16) 
We have two cases depending on whether 2 € X. 

Assume that 2 6 I. By Lemma 14.31 the edge F 2 C 2 is not represented. So there exist 
s £ Z + and ji ,j 2 ---,j s € A3 such that 



5 , (C 2 ) = [C 2 , 7r, /3j- 13 /3 J2 , . . . , P js ], 



(4.17) 



where is an angle of the copy Tj. Therefore the edge D 2 C 2 is represented. In view 
of (I4.12p . (|4.16p . and fj4. lTf) . there is no point Ei lying on the line segment D 2 C 2 , neither 
is Fi. Moreover, by (|4.12j) . no point Aj lies in the interior of D 2 C 2 , since otherwise the e- 
neighborhood of the point Ej can not be tiled. For the same reason, no point Cj lies in the 
interior of D 2 C 2 . Therefore, 



So j s = 3. If 



S(D 2 C 2 ) e{[D 3 A 3 ], [D 3 C 3 ]}. 
S(D 2 C 2 ) = [D 3 A 3 ], 



then either the edge ^3-^3 is represented (when s > 2), which is impossible by the condi- 
tion (i') and ()4.12j) ; or the line segment 

-^3^43 + C2-F2 

is represented (when s = 1), which contradicts to Lemma 14.31 See Figure 9. 





Figure 9. The tessellation for the case S(D 2 C 2 ) = [D 3 A 3 \. 
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So 

S(D 2 C 2 ) = [D 3 C 3 ]. 
In this case (see Figure 10), either -F3C3 is represented (when s > 2), or 

+ C3F3 

is represented (when s = 1). Both of them contradicts to Lemma 14,31 




Figure 10. The tessellation for the case S(D 2 C 2 ) = \D 3 C 3 ). 



Hence we have 2 I. Considering the tessellation of the e- neighborhood of the point E 2 , 
we find that 

S{A 2 ) = [A 2 , vr, 7 hl , 7 fc2 , . . . , j ht ], (4.18) 

where t > 1 and 7^. is an angle of the copy T^.. Therefore D 2 A 2 is represented. For the same 
reason as in the case 2 G 1, we deduce that 

S(D 2 A 2 ) e {[D 3 A 3 ], [D 3 C 3 ]}. 

If 

S(D 2 A 2 ) = [D 3 A 3 ], 
then either ^3^3 is represented (when t > 2) or 

E 2 A 2 + A 3 E 3 

is represented (when t = 1). See Figure 11. Both of them are absurd by the condition (i'). 




Figure 11. The tessellation for the case S{D 2 A 2 ) = [D 3 A 3 \. 
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So 

S{D 2 A 2 ) = [D 3 C 3 ). 
In this case, either C3-F3 is represented (when t > 2) or 

F3C3 + A2E2 

is represented. See Figure 12. Both of them contradicts to Lemma 14. 3 





Figure 12. The tessellation for the case S(D 2 A2) = [D3C3]. 



To conclude, the cross-section P 3 does not tile the plane. This implies that 

S = 0, 

and completes the proof. 
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